17 research outputs found

    Geometric biplane graphs I: maximal graphs

    Get PDF
    We study biplane graphs drawn on a finite planar point set in general position. This is the family of geometric graphs whose vertex set is and can be decomposed into two plane graphs. We show that two maximal biplane graphs-in the sense that no edge can be added while staying biplane-may differ in the number of edges, and we provide an efficient algorithm for adding edges to a biplane graph to make it maximal. We also study extremal properties of maximal biplane graphs such as the maximum number of edges and the largest maximum connectivity over -element point sets.Peer ReviewedPostprint (author's final draft

    Geometric biplane graphs II: graph augmentation

    Get PDF
    We study biplane graphs drawn on a finite point set in the plane in general position. This is the family of geometric graphs whose vertex set is and which can be decomposed into two plane graphs. We show that every sufficiently large point set admits a 5-connected biplane graph and that there are arbitrarily large point sets that do not admit any 6-connected biplane graph. Furthermore, we show that every plane graph (other than a wheel or a fan) can be augmented into a 4-connected biplane graph. However, there are arbitrarily large plane graphs that cannot be augmented to a 5-connected biplane graph by adding pairwise noncrossing edges.Peer ReviewedPostprint (author's final draft

    Geometric Biplane Graphs II: Graph Augmentation

    Get PDF
    We study biplane graphs drawn on a nite point set S in the plane in general position. This is the family of geometric graphs whose vertex set is S and which can be decomposed into two plane graphs. We show that every su ciently large point set admits a 5-connected biplane graph and that there are arbitrarily large point sets that do not admit any 6- connected biplane graph. Furthermore, we show that every plane graph (other than a wheel or a fan) can be augmented into a 4-connected biplane graph. However, there are arbitrarily large plane graphs that cannot be augmented to a 5-connected biplane graph by adding pairwise noncrossing edges.Peer ReviewedPostprint (author’s final draft

    Geometric Biplane Graphs II: Graph Augmentation

    No full text
    We study biplane graphs drawn on a nite point set S in the plane in general position. This is the family of geometric graphs whose vertex set is S and which can be decomposed into two plane graphs. We show that every su ciently large point set admits a 5-connected biplane graph and that there are arbitrarily large point sets that do not admit any 6- connected biplane graph. Furthermore, we show that every plane graph (other than a wheel or a fan) can be augmented into a 4-connected biplane graph. However, there are arbitrarily large plane graphs that cannot be augmented to a 5-connected biplane graph by adding pairwise noncrossing edges.Peer Reviewe

    Geometric biplane graphs II: graph augmentation

    No full text
    We study biplane graphs drawn on a finite point set in the plane in general position. This is the family of geometric graphs whose vertex set is and which can be decomposed into two plane graphs. We show that every sufficiently large point set admits a 5-connected biplane graph and that there are arbitrarily large point sets that do not admit any 6-connected biplane graph. Furthermore, we show that every plane graph (other than a wheel or a fan) can be augmented into a 4-connected biplane graph. However, there are arbitrarily large plane graphs that cannot be augmented to a 5-connected biplane graph by adding pairwise noncrossing edges.Peer Reviewe

    Geometric Biplane Graphs II: Graph Augmentation

    No full text
    We study biplane graphs drawn on a nite point set S in the plane in general position. This is the family of geometric graphs whose vertex set is S and which can be decomposed into two plane graphs. We show that every su ciently large point set admits a 5-connected biplane graph and that there are arbitrarily large point sets that do not admit any 6- connected biplane graph. Furthermore, we show that every plane graph (other than a wheel or a fan) can be augmented into a 4-connected biplane graph. However, there are arbitrarily large plane graphs that cannot be augmented to a 5-connected biplane graph by adding pairwise noncrossing edges.Peer Reviewe

    Geometric biplane graphs I: maximal graphs

    No full text
    We study biplane graphs drawn on a finite planar point set in general position. This is the family of geometric graphs whose vertex set is and can be decomposed into two plane graphs. We show that two maximal biplane graphs-in the sense that no edge can be added while staying biplane-may differ in the number of edges, and we provide an efficient algorithm for adding edges to a biplane graph to make it maximal. We also study extremal properties of maximal biplane graphs such as the maximum number of edges and the largest maximum connectivity over -element point sets.Peer Reviewe

    Inflammatory Microenvironment Modulation of Alternative Splicing in Cancer: A Way to Adapt

    No full text
    ReviewThe relationship between inflammation and cancer has been long recognized by the medical and scientific community. In the last decades, it has returned to the forefront of clinical oncology since a wealth of knowledge has been gathered about the cells, cytokines and physiological processes that are central to both inflammation and cancer. It is now robustly established that chronic inflammation can induce certain cancers but also that solid tumors, in turn, can initiate and perpetuate local inflammatory processes that foster tumor growth and dissemination. Inflammation is the hallmark of the innate immune response to tissue damage or infection, but also mediates the activation, expansion and recruitment to the tissues of cells and antibodies of the adaptive immune system. The functional integration of both components of the immune response is crucial to identify and subdue tumor development, progression and dissemination. When this tight control goes awry, altered cells can avoid the immune surveillance and even subvert the innate immunity to promote their full oncogenic transformation. In this chapter, we make a general overview of the most recent data linking the inflammatory process to cancer. We start with the overall inflammatory cues and processes that influence the relationship between tumor and the microenvironment that surrounds it and follow the ever-increasing complexity of processes that end up producing subtle changes in the splicing of certain genes to ascertain survival advantage to cancer cells.info:eu-repo/semantics/publishedVersio
    corecore